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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 

1. (Currently Amended) A method for encoding and decoding first and second data 
streams comprising: 

encoding said first data stream using a first encoder to produce a first optimal lossless 
encoded data stream; 

encoding said second data stream using a second encoder to produce a second optimal 
lossless encoded data stream; 

providing said first and second encoded data streams to a receiver; 

decoding said first and second encoded data streams using a single optimal lossless 
decoder. 

2. (Canceled) The method of claim 1 wherein said encoding and decoding are 
lossless. 

3. (Canceled) The method of claim 1 wherein said encoding and decoding are near- 
lossless. 

4. (Original) The method of claim 1 wherein said receiver is provided one of said 
first and second data streams as side-information. 

5. (Currently Amended) The method of claim 4 wherein encoding of said second 
stream satisfies a prefix condition and said prefix condition is satisfied for a code Yt for data 
source Y given data source X when for each element xeX 9 and for each element ^ € 4, the 
description of y is not a prefix of the description of y' and whereby is a set. 

6. (Original) The method of claim 5 wherein said code 7, is a matched code. 
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7. (Original) The method of claim 6 wherein said code fir, is an instantaneous, side- 
information matched code for p( x ^v) when Ty is a matched code for some partition Hty for 

8. (Withdrawn) A method of generating code comprising: 
obtaining an alphabet of symbols generated by a data source; 

identifying combinable symbols of said alphabet and generating subsets of combinable 
symbols; 

identifying optimal partitions of said subsets of symbols to generate a list of groups; 
using said list of groups to generate partitions of the full alphabet. 

9. (Withdrawn) The method of claim 8 further comprising determining a matched 
code for each partition. 

10. (Withdrawn) The method of claim 8 further comprising selecting a partition 
whose matched code has a best rate. 

1 1 . (Withdrawn) The method of claim 8 wherein said matched code comprises a 
Huffman code. 

12. (Withdrawn) The method of claim 8 wherein said matched code comprises an 
arithmetic code. 

13. (Withdrawn) The method of claim 8 wherein symbols Jfc*ifc € > can be combined 
under rf x -V) if fajM^Vi) =0 for each x6A", 

14. (Withdrawn) The method of claim 13 wherein for each symbol a set ^ is 
generated. 

15. (Withdrawn) The method of claim 13 further including the step of identifying 
all non-empty subsets for each set 

16. (Withdrawn) The method of claim 8 wherein a partition is complete and 
nonoverlapping if *W - & • • M satisfies UZi & * * md ft fl& m $ fo r any , where 
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each fi e is a group for ?K x «v) ? and and £/ n £* refer to the union and intersection 
respectively of the members of ft and &. 

17. (Withdrawn) The method of claim 8 wherein said coding scheme is a lossless 
coding scheme. 

18. (Withdrawn) The method of claim 8 wherein said coding scheme is a near- 
lossless coding scheme. 

19. (Withdrawn) The method of claim 8 wherein said coding scheme is a side- 
information, lossless coding scheme. 

20. (Withdrawn) The method of claim 8 wherein said coding scheme is a side- 
information, near-lossless coding scheme. 

2 1 . (Withdrawn) A method of code for X and Y comprising: 

generating a partition pair H$ and ^ such that each partition is a legitimate partition 
for a side-information, lossless decoding scheme; 

identifying said partition pair as a legitimate partition for general lossless decoding if 
the two descriptions together give enough information to decode X and 7 uniquely. 

22. (Withdrawn) The method of claim 21 wherein said partition pair is a legitimate 
partition pair when for any z,x' € X such that {TtfO^TJft* )} does not satisfy the prefix 
condition, : V ^ ^ A*'} satisfies the prefix condition. 

23. (Withdrawn) The method of claim 21 wherein said partition pair is a legitimate 
partition pair 

when for any V* € ^ such that CtKsO' does not satisfy the prefix condition, 

hx(x) : % € B 9 U B ¥ ) satisfies the prefix condition. 

24. (Withdrawn) A method for generating a MASC code comprising: 
generating instantaneous code by: 

generating subtrees T x and T y descending from nodes an ^ n y (including ^ anc * n > 
respectively). 
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25. (Withdrawn) The method of claim 24 further comprising satisfying one of the 
following conditions; 

(A) X e 7 x or ny is a Jeaf i m pii es t h a t Y € n > , and Y€ T > or *W is a leaf implies that 

(B) x e T x implies that Y $ n >; 

(C) Y € ^ implies that X 

26. (Withdrawn) The method of claim 25 wherein said instantaneous code is lossless 
when: generating code such that for any C x >3/) € X x J? w i t ^ /?{x, yjf ><X f ina j no des 

(Ht* ) are generated that satisfy; 

(D) (*■») e x % and for any other e «Mr and V 6 n y> 

27. (Withdrawn) A method of generating code comprising: 
obtaining an alphabet of symbols generated by a data source 

determining which of said symbols can have identical code descriptions and which 
symbols cannot have identical code descriptions; 

28. (Withdrawn) The method of claim 27 further including determining which 
of said symbols can have code descriptions for which one symbols' code description is a 
prefix of another symbol's code description. 

29. (Withdrawn) A method of generating code for data sources X and Y having 
data rates Rx and Ry respectively, comprising: 

generating a code that minimizes + ^ f or an arbitrary value of A. 

30. (Withdrawn) The method of claim 29 wherein 

3 1 . (Currently Amended) A method for encoding and decoding a plurality of data 
streams comprising: 
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encoding said plurality of data streams using a plurality of encoders to produce a 
plurality of optimal lossless encoded data streams; 

providing said plurality of optimal lossless encoded data streams to a receiver; 

decoding said plurality of encoded data streams using a single optimal lossless decoder. 

32. (Canceled) The method of claim 3 1 wherein said encoding and decoding are 
lossless. 

33. (Canceled) The method of claim 31 wherein said encoding and decoding are near- 
lossless. 

34. (Original) The method of claim 3 1 wherein said decoding is accomplished using 
side-information. 

35. (Withdrawn) A method of designing codes comprising: 
obtaining an alphabet of symbols generated by a data source; 
ordering said alphabet of symbols; 

identifying restrictions of a class of codes based on said ordering of said alphabet; 
designing code for said restricted class for said ordering of said alphabet. 

36. (Withdrawn) The method of claim 35 wherein said restrictions include a 
requirement that symbols be adjacent symbols. 

37. (Withdrawn) The method of claim 35 further including the step of selecting an 
ordering of said alphabet based on generating code for a plurality of orderings. 

38. (Withdrawn) The method of claim 37 wherein an ordering is selected based on a 
best rate resulting from one of said orderings. 
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